Computing the Schultz polynomials and indices for ladder related graphs
نویسندگان
چکیده
منابع مشابه
Chromatic Harmonic Indices and Chromatic Harmonic Polynomials of Certain Graphs
In the main this paper introduces the concept of chromatic harmonic polynomials denoted, $H^chi(G,x)$ and chromatic harmonic indices denoted, $H^chi(G)$ of a graph $G$. The new concept is then applied to finding explicit formula for the minimum (maximum) chromatic harmonic polynomials and the minimum (maximum) chromatic harmonic index of certain graphs. It is also applied to split graphs and ce...
متن کاملComputing Wiener and hyper–Wiener indices of unitary Cayley graphs
The unitary Cayley graph Xn has vertex set Zn = {0, 1,…, n-1} and vertices u and v are adjacent, if gcd(uv, n) = 1. In [A. Ilić, The energy of unitary Cayley graphs, Linear Algebra Appl. 431 (2009) 1881–1889], the energy of unitary Cayley graphs is computed. In this paper the Wiener and hyperWiener index of Xn is computed.
متن کاملComputing the First and Third Zagreb Polynomials of Cartesian Product of Graphs
Let G be a graph. The first Zagreb polynomial M1(G, x) and the third Zagreb polynomial M3(G, x) of the graph G are defined as: ( ) ( , ) [ ] e uv E G G x x d(u) + d(v) M1 , ( , ) euvE(G) G x x|d(u) - d(v)| M3 . In this paper, we compute the first and third Zagreb polynomials of Cartesian product of two graphs and a type of dendrimers.
متن کاملHosoya, Schultz, Modified Schultz Polynomials and Their Topological Indices of Benzene Molecules: First Members of Polycyclic Aromatic Hydrocarbons (PAHs)
A topological index is a real number related to the structure of a connected graph G and is invariant under graph automorphism. Let G be a (molecular) graph possessing n vertices and m edges, and e=x,y be an edge of G and x, y are two of its vertices, then the distance d(x,y)=d(x,y|G) between the vertices x and y is equal to the length of the shortest path that connects them in G. The goal of t...
متن کاملRadio Labeling of Some Ladder-related Graphs∗
Let d(u, v) denote the distance between two distinct vertices of a connected graph G, and diam(G) be the diameter of G. A radio labeling c of G is an assignment of positive integers to the vertices ofG satisfying d(u, v)+|c(u)−c(v)| ≥ diam(G)+1 for every two distinct vertices u, v. The maximum integer in the range of the labeling is its span. The radio number of G, rn(G), is the minimum possibl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proyecciones (Antofagasta)
سال: 2019
ISSN: 0717-6279
DOI: 10.22199/issn.0717-6279-2019-05-0070